METHOD FOR PERFORMING RANDOM ACCESS IN 
MOBILE COMMUNICATION SYSTEM 



BACKGROUND OF THE INVENTION 

Field of the Invention 

The present invention relates to a method for performing a random access in a mobile 
communication system, and more particularly, to an improved method for performing a random 
access in a mobile communication system. 
Background of the Related Art 

In general, a CDMA mobile communication system is provided with a plurality of base 
stations BS each for providing radio communication paths with a plurality of mobile station, a 
plurality of base station controller BSC each for controlling operation of the base stations, a 
plurality of mobile switching center MSC each for switching call signals from mobile stations, and 
a home location registration/visitor location registration HLR/VLR for administrating mobility 
of mobile stations. A general origination call processing procedure, which comes from each 
mobile stations in a mobile communication system, will be explained with reference to Fig. 1 . 

Referring to Fig. 1, upon a mobile station is provided with the power, the base station 
transmits information for a pilot channel, a synchronizing channel, and a broadcasting(call) 
channel to the mobile station by turns(al, bl and cl). When the mobile station issues the 
origination call, the mobile station requests the base station for a call connection through the 
access channel(dl). In this instance, the base station allocates a channel according to request of 
the mobile station within its own cell or sector, for allowing the call connection if the present 
reverse channel communication capacity is below a preset threshold value, and if the present 
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reverse channel communication capacity exceeds a preset threshold value, the base station 
allocates no channel for not allowing the call connection(el). As shown in Fig. 1, procedure 
thereafter is a generally known procedure of transmission of a preamble between the base station 
and the mobile station(gl), and transmission of data between the base station and the mobile 
station(hl). A random access method called as a slotted ALOHA has been used in the IS-95B 
cellular CDMA mobile communication system. In the Slotted ALOHA random access method, 
a plurality of slots each having a predetermined slot period (i.g., 200ms) are allocated over a 
reverse common channel, and the mobile station which will transmit the origination call starts to 
transmit a message at a starting point of the slot for performing random access. 

Fig. 2 illustrates a timing diagram for explaining a random access method(Slotted 
ALOHA) in the IS-95B cellular CDMA mobile communication system, where *x' denotes a time 
point at which a message to be transmitted is generated, and an arrow 1 1 ' denotes a time point an 
actual transmission is performed irrespective of a channel situation. A slot interval is defined to 
be longer than a maximum length of a message. However, all access channel message are 
transmitted during one slot. In such as random access method, a size of an access channel slot 
is denoted as 4 + PAM_SZ + MAX_CAP_SZ, and values of the PAM_SZ and the 
MAX CAP SZ are determined by a message broadcasted from the base station. In data 
transmission, the mobile station always transmits an 1 + PAM_SZ preamble, which has a fixed 
size, before transmission of a 3 + MAXCAPSZ message. For example, if one frame is a 20 
msec, the PAMSZ value is 2, and, when the MAXCAPSZ has a value 1, an size of an entire 
access channel slots may be 140msec. In the aforementioned related art random access method, 
the base station can receive data transmitted from one mobile station through a slot. If two 
mobile stations compete for the same slot over a reverse common channel, the base station 



receives only one signal of the two. If more than two mobile stations compete for the same slot 
over the reverse common channel, the base station may receive one of the signals. In the random 
access method shown in Fig. 2, if a transmission message is generated at a position XI forward 
of a slot starting time point, the transmission message can be transmitted at a starting point of the 
slot without waiting time. However, if the transmission message is generated at a position 'X2 1 
passed through the starting point of the slot, transmission of the message may be waited until the 
starting point *X3' of the next slot. If another transmission message is generated during waiting 
for the starting point 'X3' of the next slot, there will be a contention problem in which the two 
kind of messages collide to each other. Such an access method is applicable to the IS-95B cellular 
CDMA mobile communication system which has not so many mobile stations and a simple system 
without any significant problem. 

However, the aforementioned related art random access method may not be applied to a 
mobile communication system developed after the IS-95C which is based on multimedia 
information such as audio, video, image, text and the like, because it is expected that mobile 
communication system developed after the IS-95C has much more subscribers registered therein 
compared to the mobile communication system based on the IS-95B. Data will be multimedia 
information such as audio, video, image and text having a variable length depending on data 
characteristics. Therefore, if the random access is performed in this environment according to the 
related art random access, collision of the transmission messages is vulnerable. 

And, when the mobile station is performing random access using the fixed sizes 3 + 
MAXCAPSZ of slots, the transmission efficiency may be lower. That is, because even one 
message which has a message amount smaller than one slot size(for example, 80msec or 40msec) 
occupies one slot completely, an unused portion of the slot is wasted. Those disadvantages 





provides a cause to a lower a transmission efficiency and, thereby deteriorating quality of service 



in communication when many mobile stations perform random access during a almost similar time. 



Accordingly, the present invention is directed to an improved method for performing a 
random access in a mobile communication system that substantially obviates one or more of the 
problems due to limitations and disadvantages of the related art. 

An object of the present invention is to provide an improved method for performing a 
random access in a mobile communication system which can improve a message transmission 
efficiency and minimize random access failures. 

Other object of the present invention is to provide a random access slot architecture which 
can improve a transmission efficiency or minimize a ratio of failure when a base station transmits 
information on a reverse common channel state to respective mobile stations. 

Additional features and advantages of the invention will be set forth in the description 
which follows, and in part will be apparent from the description, or may be learned by practice of 
the invention. The objectives and other advantages of the invention will be realized and attained 
by the structure particularly pointed out in the written description and claims hereof as well as the 
appended drawings. 

To achieve these and other advantages and in accordance with the purpose of the present 

invention, as embodied and broadly described, the method for performing a random access in a 

mobile communication system, includes the steps of monitoring at base station a state of a reverse 

^ - — — — 

common channel, determining state information of the reverse common channel corresponding 
to a result of the monitoring using one slot ^allocated t o a forwa rd common channel, and 
transmitting the state information to respective mobile stations through the forward common 
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channel. 

The method for performing a random access in a mobile communication system of the 
present invention can improve a message transmission efficiency because one random access slot 
allocated to the forward common channel is used, not entirely, but partly(for a quarter), or the 
state information of the reverse common channel is transmitted repeatedly for a given times in a 
case when the base station transmits state information of the reverse common channel to all 
mobile stations within cells of sectors of its own. And, because the mobile station performs a 
random access using a slot allocated to the reverse common channel according to state 
information of the reverse common channel transmitted from the base station, i.e., the random 
access is performed according to the state information of the reverse common channel 
broadcasted from the base station, a possibility^^^ compared to the 

related art. Accordingly, if the method for performing a random access in a mobile 
communication system is applied to a mobile communication system after the IS-95C which is 
based on multimedia information, more improved random access method can be provide, 
providing an improved communication quality. 

It is to be understood that both the foregoing general description and the following 
detailed description are exemplary and explanatory and are intended to provide further explanation 
of the invention as claimed. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The accompanying drawings, which are included to provide a further understanding of the 
invention and are incorporated in and constitute a part of this specification, illustrate embodiments 
of the invention and together with the description serve to explain the principles of the invention: 

In the drawings: 



Fig. 1 illustrates a call connection procedure in IS-95 A or IS-95B cellular CDMA mobile 
communication system; 

Fig. 2 illustrates a timing diagram for explaining a random access method(Slotted 
ALOHA) in the IS-95B cellular CDMA mobile communication system; 

Fig. 3 illustrates a formation of a random access slot allocated to a forward common 
channel in accordance with a preferred embodiment of the present invention; 

Fig. 4 shows an operation for transmission reverse common channel state information from 
a base station to respective mobile stations in accordance with a preferred embodiment of the 
present invention; 

Fig. 5 shows an occurrence of round trip delay allocated to a forward common channel 
and a reverse common channel; 

Fig. 6 illustrates states of a forward common channel and a reverse common channel in 
accordance with a preferred embodiment of the present invention; and, 

Fig. 7 illustrates a flow chart for explaining an operation of a mobile station in accordance 
with a preferred embodiment of the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

Reference will now be performed in detail to the preferred embodiments of the present 
invention, examples of which are illustrated in the accompanying drawings. 

In order to implement a random access method of the present invention, the following new 
functions should be defined between respective mobile station and respective base station. 

First, the base station should monitor a reverse common channel state periodically and 
provides state information of reverse common channel to respective mobile stations through a 
forward common channel, periodically. 



Referring to Fig. 4, in a method for performing a random access in a mobile 
communication system in accordance with a preferred embodiment of the present invention, it is 
assumed that one frame period of a forward common channel is 20ms, and each frame includes 
four RAS(random access slot) RASO ~ RAS3 allocated thereto. And, each of the random access 
slots RASO ~ RAS3 has a period of 5ms, consisting of three channel information bits each with 
a size of 1.25ms CIBO ~ CIB2 and one power/reserve control bit PCB. Transmission of the 
channel information bits CIBO ~ CIB2 and the power/reserve control bit PCB may be varied with 
situation and intention. For example, if only one message which requires a random access is 
generated in a right prior slot, transmission bits are formed as shown in Fig. 4 for improving a 
reliability of the random access. Conversely, if at least two messages each of which requires a 
random access are generated in a right prior slot, the entire transmission bits may be formed of 
channel information bits. The base station may set the value of channel information bits CIBO ~ 
CIB2 and the power/reserve control bit PCB allocated to one frame to "0"-idle status : I, or "1"- 
busy status : B, respectively. 

Though each of the channel information bits CIBO ~ CIB2 may be represented with only 
one bit, in one embodiment of the present invention, each of the channel information bits CIBO 
~ CIB2 has a (3,1) block code type which transmits three channel information bits repeatedly, 
taking a high probability of bit error occurrence in a radio environment and a consequential 
random access performance deterioration into consideration. TABLE 1 below illustrates an 
embodiment in which the channel information bits CIBO ~ CIB2 and the power/reserve control 
bit PCB of each slot transmitted from a base station to a forward common channel are set to "0 M - 
idle status : I, or "l"-busy status : B. 

TABLE 1 



Transmission bits 


denotes 


0000 


Idle - Normal : IN 


0001 


Idle - Reservation : IR 


1110 


Busy - Down :BD 


1111 


Busy - Up : BU 



In table 1, the idle state with '0* value denotes a state in which a power intensity of each 
signal received from the base station through the reverse common channel does not exceeds a 
threshold value, or a state in which the signal is not decodable because synchronization is not 
~t 10 matched. While the busy state with T value denotes a state in which total power of signals 
~~ received at the base station through the reverse common channel exceeds a threshold value, i.e., 

£n a state in which there is no empty channel, presently. Referring to table 1, transmission bits 

transmitted from the base station to respective mobile stations are any one of Idle - Normal : IN, 
1% Idle - Reservation : IR, Busy - Down :BD, and Busy - Up : BU. The Idle - Normal : IN denotes 

Cn 15 a state in which the reverse common channel is idle and reserved by no mobile station, allowing 
%2 all mobile station to perform random access thereto. The Idle - Reservation : IR denotes the 

reverse common channel is idle and reserved by a specific mobile station, allowing only the 
specific mobile station for the random access. The Busy-Down: BD denotes the reverse common 
channel is busy and a command to the mobile station to decrease a transmission power, and the 
20 Busy-Up: BU denotes the reverse common channel is busy and a command to the mobile station 
to increase the transmission power. 

Second, as shown in Fig. 3, the base station should determine the power control command 
before the starting points of state information on the reverse common channel and each of the 
random access slot RAS0 ~ RAS3 allocated to the reverse common channel. In the method for 
25 performing a random access in a mobile communication system, sizes of slots allocated to the 
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forward common channel is the same with the reverse common channel. In this instance, as 
shown in Fig. 5, the slots respectively allocated from the base station to the forward common 
channel and the reverse common channel are involved in a time delay as much as a round trip 
delay, since frames used in the forward common channel and the reverse common channel are not 
5 synchronized each other. Accordingly, in the method for performing a random access in a mobile 
communication system of the present invention, the base station synchronizes the slots received 
from respective mobile stations to the slots of the forward common channel before use. 

Third, the state information over the reverse common channel transmitted from the base 
station to respective mobile stations shouldJ)e^^ using a portion of 

1 0 broadcasting channel. That is, as shown in Fig. 4, if the state information on the reverse common 
channel transmitted from the base station BS1 to respective mobile stations in its own cell or 
sector is the idle status bit I, the mobile station MSI can perform a random access through a 
random access slot allocated to the reverse common channel. In Fig. 4, it is shown that the 
reverse channel is kept busy while the mobile station MSI transmits data. In such a case, other 

1 5 mobile stations perform no random access until there is a random access slot in a idle state. 
However, if the call from the mobile station MS 1 is released, for the base station to transmit state 
information on the reverse common channel containing the idle status bit T, another mobile station 
MS2 can perform a random access through a random access slot allocated to the reverse common 
channel. 

20 Functions of the mobile station to be defined newly are as follows. 

First, as shown in Fig. 6, each mobile station should monitor a random access slot 
allocated to the forward common channel, periodically. That is, each mobile station should 
monitor both channel information bits CEBO ~ CIB2 contained in each random access slot 



allocated to the forward common channel and control bits PCB contained as necessary before 
performing a random access at a starting point of every random access slot RASO ~ RAS3 . When 
the mobile station performs random access, the mobile station provides a message for performing 
the random access from a starting point of an odd numbered random access slot RAS1 or RAS3 
if the reverse common channel represented by channel information bits in a prior random access 
slot RASO is in a idle state. In this instance, bits received from the base station includes three 
channel information bits CIBO ~ CIB2 and one power/reservation control bit PCB as shown in 
TABLE 2, below. 



tab: 


LE2 


Received bits 


Denotes 


0000, 0010, 0100, 1000 


Idle - Normal : IN 


0001, 0011, 0101, 1001 


Idle - Reservation : IR 


1110, 1100, 1010, 0110 


Busy - Down : BD 


1111, 1101, 1011, 0111 


Busy - Up : BU 



As shown in TABLE 2, the bits each mobile station is received from the base station will 
be any one of Idle-Normal : IN, Idle-Reservation ER, Busy - Down : BD, and Busy - Up : BU. 
There are four kinds of received bits in each row in TABLE 2 for showing cases when bit 
transmission errors are occurred in a process that the bits are transmitted from the base station 
to the mobile station. Although the three channel information bits used in the present invention, 
at lease one channel information bits are considered to be bits having actual data transmitted 
from the base station. The received bit used herein has the same meaning explained in the case 
of the transmission bit. 

Second, if two random access slots in idle states are detected in succession after the 
mobile station transmits the message as a result of monitoring the next random access slots, the 
transmission should be stopped as it is considered that the random access is failed. 
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Fig. 7 illustrates a flow chart for explaining an operation of a mobile station in accordance 
with a preferred embodiment of the present invention, referring to which a method for performing 
a random access in a mobile communication system will be explained. 

The base station monitors a state of the reverse common channel, periodically(S 1 ). Then, 
the base station determines a transmission type of transmission bit corresponding to the state of 
the reverse common channel for every random access slot allocated to the forward common 
channel(S2). That is, as shown in TABLE 1, it is determined whether the transmission bit 
transmission type is a (3,1) block code type which includes 3 channel information bits and one 
control bit which uses a random access slot, or another transmission type. Then, the base station 
transmits the prepared transmission bits to all mobile stations within cells or sectors of its own 
using the forward common channel(S3). In this instance, when the transmission bit transmission 
type is the (3,1) block code type, the transmission bits for informing the reverse common channel 
state will be one of IN, IR, BD and BU shown in TABLE 1 . In the present invention, it is desired 
that if the transmission bits from the base station to the mobile station are IRs, the base station 
transmits the IRs in succession loaded on two slots for preventing occurrence of transmission 
error. The mobile station monitors the transmission bits(received bits in view of the mobile 
station) broadcasted from the base station, periodically(S4). Then, the mobile station performs 
a random access according to the state information of the reverse common channel contained in 
the received bits(S5). In this instance, if a first random access slot is defined as RASO, the mobile 
station transmits a message for performing a random access in the base station when the odd 
numbered random access slots RAS 1 and RAS3 are at IN. In contrast, the mobile station having 
confirmation of reservation from the base station transmits the message for performing a random 
access only in a case when the present reverse common channel state is IR. While each mobile 
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station transmits the data and receives the state through the forward common channel, it is 
possible that a mobile station start transmission within a RAS, and then another mobile station 
may try transmission within another RAS since a time delay of 2 RAS for respective mobile 
stations in transmission is occurred.. 

In the meantime, a mobile station which is performing random access adjusts transmission 
power according to a value of a power control bit PCB transmitted through the forward common 
channel. That is, the mobile station increases the transmission power if the received bit is BU, and 
decreases the transmission power if the received bit is BD. 

If two random access slots RASs in idle states occur in succession during performing 
random access, the transmission of message is stopped, taking a possibility of state bit 
transmission error occurrence for the two random access slots RASs or the random access slot 
RAS in an idle state occurred for the first time after the mobile station starts to perform the 
random access into account. The transmission power is not changed for the random access slot 
RAS in an idle state occurred when the mobile station is performing random access. 

The mobile station, having the random access finished, determines a reverse common 
channel state of the next random access slot for verifying a proper random access. If the reverse 
common channel state of the random access slot RAS is busy after finish of the random access, 
it is determined that the random access is performed properly, and if the reverse common channel 
state of the random access slot RAS is idle, it is determined that the random access is failed, and 
the random access is performed, again. 

As has been explained, the method for performing a random access in a mobile 
communication system of the present invention can improve a message transmission efficiency 
because one random access slot allocated to the forward common channel is used, not entirely, 
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but partly, or the state information of the reverse common channel is transmitted repeatedly for 
a given times in a case when the base station transmits state information of the reverse common 
channel to all mobile stations within cells of sectors of its own. And, because the mobile station 
performs a random access using a slot allocated to the reverse common channel according to state 
information of the reverse common channel transmitted from the base station, i.e., the random 
access is performed according to the state information of the reverse common channel 
broadcasted from the base station, a possibility of data collision is reduced compared to the 
related art. Accordingly, if the method for performing a random access in a mobile 
communication system is applied to a mobile communication system after the IS-95C which is 
based on multimedia information, more improved random access method can be provide, 
providing an improved communication quality. 

It will be apparent to those skilled in the art that various modifications and variations can 
be performed in the method for performing a random access in a mobile communication system 
of the present invention without departing from the spirit or scope of the invention. Thus, it is 
intended that the present invention cover the modifications and variations of this invention 
provided they come within the scope of the appended claims and their equivalents. 
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